SP25158 STARSBC - Star
观察样例可以发现:
P6287 [COCI2016-2017#1] Mag
SP26108 TRENDGCD - Trending GCD
发布于
2020-09-12
|
6分钟
|
905字数
i=1∑nj=1∑mij(i,j)μ2((i,j))
P3977 [TJOI2015]棋盘
你得知道题目下表是从 0 开始编号,那么每个棋子只能控制与它距离不大于 1 的行。
所以只需压当前这一行的状态,令 dp(i,S) 表示前 i 行棋子,第 i 的摆放状态为 S 的方案。
那么有转移:
CF208E Blood Cousins
和 u 拥有共同的 k 级祖先的点数就是 u 的 k 级祖先的 k 级儿子的数量 −1.
再转换一下就是以 u 的 k 级祖先为根的子树内深度为 depu+k 的点的个数−1。
然后用 cntd 表示深度为 d 的点数,直接 dsu on tree 即可。
P4035 [JSOI2008]球形空间产生器
设原形坐标为 O,圆上一点坐标为 A
由提示得:
UVA12177 First Knight
设 dp(i,j) 表示由 (i,j) 走到 (n,m) 的期望步数。
那么显然有转移:
0%